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Abstract. In this paper, we introduce the notion of abstract crystals 
for quantum generalized Kac-Moody algebras and study their fundamen- 
tal properties. We then prove the crystal embedding theorem and give a 
characterization of the crystals B(oo) and -B(A). 



Introduction 

The purpose of this paper is to develop the theory of abstract crystals for 
quantum generalized Kac-Moody algebras. In [6], the third author introduced 
the crystal basis theory for quantum groups associated with symmetrizable 
Kac-Moody algebras. (In [10], Lusztig constructed canonical bases for quan- 
tum groups of ADE type.) It has become one of the most central themes 
in combinatorial representation theory, for it provides us with a very power- 
ful combinatorial tool to investigate the structure of integrable modules over 
quantum groups and Kac-Moody algebras. 

The generalized Kac-Moody algebras were introduced by Borcherds in his 
study of Monstrous Moonshine [1]. The Monster Lie algebra, an example 
of generalized Kac-Moody algebras, played a crucial role in his proof of the 
Moonshine conjecture [2]. In [5], the second author constructed the quantum 
generalized Kac-Moody algebra U q (g) as a deformation of the universal envelop- 
ing algebra of a generalized Kac-Moody algebra q. He also showed that, for 
a generic q, the Verma modules and the unitarizable highest weight modules 
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over g can be deformed to those over U q (g) in such a way that the dimensions 
of weight spaces are invariant under the deformation. 

In [4], the first three authors developed the crystal basis theory for quantum 
generalized Kac-Moody algebras. More precisely, they defined the notion of 
crystal bases for C/ ? (g)-modules in the category O int (see § 1), proved standard 
properties of crystal bases including the tensor product rule, and showed that 
there exists a crystal basis (and a global basis) of the negative part U~(q) of 
a quantum generalized Kac-Moody algebra and one of the irreducible U q (g)- 
module V(A) with a dominant integral weight A as its highest weight. 

In this paper, we introduce the notion of abstract crystals for quantum gen- 
eralized Kac-Moody algebras and investigate their fundamental properties. We 
then prove the crystal embedding theorem, which yields a procedure to deter- 
mine the structure of the crystal B(oo) in terms of elementary crystals. Finally, 
as an application of the crystal embedding theorem, we provide a characteri- 
zation of the crystals B(oo) and B(X). We also include an explicit description 
of the crystals B(oo) and B(X) for quantum generalized Kac-Moody algebras 
of rank 2 and for the quantum Monster algebra. 

I. Generalized Kac-Moody algebras 

Let J be a finite or countably infinite index set. A real matrix A = (a^)^/ 
is called a Borcherds-Cartan matrix if it satisfies the following conditions: 

(i) an = 2 or an < for all i E I, 

(ii) a i:j < if % ^ j, 

(iii) a,ij G Z if an = 2, 

(iv) ay = if and only if aji = 0. 

In this paper, we assume that A is even and integral; i.e., an G 2Z< X for all 
i £ I and a^ G Z for all i,j G /. Furthermore, we also assume that A is 
symmetrizable; i.e., there exists a diagonal matrix D = diag(s« G Z >0 ;i G /) 
such that DA is symmetric. 

We say that an index i G / is real if an = 2 and imaginary if an < 0. We 
denote by I TC = {i G / ; an — 2 } and 7 im = {i G I ; an < } the set of real 
indices and the set of imaginary indices, respectively. 

A Borcherds-Cartan datum (A, P, II, Il v ) consists of 
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(i) a Borcherds-Cartan matrix A = (aij)ijei, 

(ii) a free abelian group P, the weight lattice, 

(iii) II = {«j G P ; i G / }, the set of simple roots, 

(iv) II V = {hi ; i G I } C P v := Hom(P, Z), the set of simple coroots, 

satisfying the properties: 

(a) (hi, a 3 ) = ciij for all i, j G /, 

(b) for any i G /, there exists Aj G P such that (/ij, Aj) = 5ij for all j G /, 

(c) II is linearly independent. 

We denote by P + = {A G P ; A(/ij) > for alH G / } the set of dominant in- 
tegral weights. We also use the notation Q = ® ig/ Z«j and Q + = ^] ig/ Z>o a i- 
Let g be an indeterminate and set qi = q Si (i G /). For an integer n G Z, 
define 

Mi = [n] 4 ! = f[[k]i, 

Let (A, P, II, Il v ) be a Borcherds-Cartan datum. The quantum generalized 
Kac-Moody algebra U q (g) associated with (A, P, U, U v ) is defined to be the 
associated algebra over Q(g) with 1 generated by the elements e^, f\ (i G I), 
q h (h G P v ) with the following defining relations: 

q° = 1, q h q h ' = q h+h ' for h, h! G P v , 

g h ei g-" = g^W ei , g^"" = (T^/i for heP v ,zeI, 

K — K~ x 

e ifj - fj e i = ~i~ for hJ e !■> where Ki = q Sihi , 

ft ~ Qi 

e]~ aii ~ l 'eje! = if % G P c and i^j, 
" "Z,/;- (' ifiG/ re and^i, 

CiCj Gj'Gj /i/i fjfi if Cljj 0. 

Let us denote by U^~(q) (resp. U~(q)) the subalgebra of U q (o) generated by 
the ej's (resp. the /j's). Let us denote by O ult the abelian category of U q (g)- 
modules M satisfying the following properties: 



rn 
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(i) M has the weight decomposition: M = (B\^pM\, where 

M A := [u G M ; q h u = q x(h) u for any h G P v } , 

(ii) the action of U+(q) is locally finite, i.e., dim [/+(£()« < oo for any u G M, 

(iii) wt(M) := {A G P ; M A ^ } C {A G P ; (^, A) > for any i G J im }, 

(iv) /iM A = for any % G I hn and A G P such that (hi, A) = 0, 

(v) e,iM\ = for any i G P m and A G P such that (/ij, A) < —an. 

It is proved in [4] that the abelian category O m t is semisimple, and any of its 
irreducible objects is of the form V(A) for A G P + , where V(A) = U q ($)u\ with 
the defining relation: 

(a) ma has weight A, 

(b) CiU\ = for all % G /, 

(c) ft l ' X)+1 u x = for any i G P e , 

(d) f iUx = if i G J im and A) = 0. 

Let A = {f/g G Q(g) ; /, g G Q[g], (?(0) ^ }. Let M be a [/.(^-module in 
C?i nt . For each i & I, every weight vector -u G M M has an i-string decomposition 

u = fi k)%l k with M fc G M M+nQi such that = 0, 

fe>0 

where 

(/* if « e r. 

Such a decomposition is unique. We define the Kashiwara operators e~i, fi 
(i G /) by 

CiU = fi k ~ l) u k , fiU = Y fi k+l)u k- 

k>l k>0 

A crystal basis (L, B) of M is a pair of a free Ao-submodule L of M and a 
basis P of the Q-vector space L/qL satisfying the following conditions, 

(i) L generates M Q(g)-vector space, 

(ii) L has the weight decomposition L = (B\epL\ where L\ = L n M\, 

(iii) B has the weight decomposition B = L\\ e pB\ where B\ = Pfl (Lx/qLx), 

(iv) /jL C L and e^L C L for any « G /, 

(v) fiB CBU {0} and g 8 5c5U {0} for any i G /, 

(vi) for b,b' e B and i G /, /;& = 6' if and only if 6 = e^', 
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It is proved in [4] that every M G O in t has a crystal basis unique up to an 
automorphism. 

For A G P + , let L(X) be the A -submodule of V(A) generated by 

{/ii---/ir u A; r> 0,i fc G /}, 

and set 5(A) = {/^ • • • f ir u x + qL{\) ;r>0,i k el } \{0}. Then (L(A), 5(A)) 
is a crystal basis of V(A). 

2. Abstract Crystals 

By abstracting the properties of crystal bases of U q (g) -modules in O int , we 
shall introduce the notion of abstract crystals. 

Definition 2.1. An abstract U q (#)- crystal or simply a crystal is a set 5 to- 
gether with the maps wt: B — > P, e^fi'.B — > 5 U {0} and Sj,^: -B — > 
Z U {— oo} (i G I) satisfying the following conditions: 

(i) wt(ej&) = wt b + oti if i G / and ej& 7^ 0, 

(ii) wt( fib) = wt 6 — aj if i G / and /«6 7^ 0, 

(iii) for any 2 G / and beB, (fii(b) = £;(&) + (h i: wt 6), 

(iv) for any % G / and 6, 6' G -B, /j6 = 6' if and only if b = 6$ , 

(v) for any % G / and beB such that e^fe 7^ 0, we have 

(a) £i(ei6) = £j(6) - 1, (pifcb) = + 1 if % G J re , 

(b) £j(ej6) = £j(6) and = ^(6) + if i G J im , 

(vi) for any % G / and b & B such that /jfo 7^ 0, we have 

(a) £,(/,&) = £,(6) + 1 and ^(£6) = ^(6) — 1 if i G J re , 

(b) = £i(6) and (pi(fib) = ^(6) - if i G J im , 

(vii) for any i G / and beB such that — —00, we have e-f) = fib = 0. 

We sometimes write 

wtj(fe) = (hi, wt b) for % G I and beB. 

Remark 2.2. Almost all crystals appearing in this paper have the following 
properties: 

(a) wti(6) > for any % G J im and beB, 

(b) £j(fe) G Z< U {-(X)} and G Z> U {-00} for any % G J im and beB, 
Hence we could include these properties in the axiom of crystals. 
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We shall define the morphisms of crystals. 

Definition 2.3. Let B\ and S 2 be crystals. A morphism of crystals or a 
crystal morphism if) : B\ — > S 2 is a map ^ : Si ^ S 2 such that 

(i) for 6 G Si we have 

wt(V'(&)) = wt(6), and Ei(if)(b)) = s^b), (fii(ip(b)) = (fii(b) for all i £ I, 

(ii) if 6 e Si and « £ I satisfy fib G Si, then we have ip(fib) = fiif>(b). 

Remark 2.4. If b G B\ satisfies e^b G Si, one can deduce if>(e~ib) = Ciip(b) for 
alH G / using Definition 2.1 (iv) and Definition 2.3 (ii). 

Then the crystals form a category. 

Definition 2.5. Let ip : B\ — > S 2 be a morphism of crystals. 

(a) ^ is called a strict morphism if 

^(ejft) = eiip(b), if} (fib) = fiif>(b) for all i e I and 6 G Si. 

Here we understand ip(0) = 0. 

(b) if) is called an embedding if the underlying map if>: B\ — > S 2 is injec- 
tive. In this case, we say that Si is a subcrystal of S 2 . If ^ is a strict 
embedding, we say that Si is a full subcrystal of S 2 . 

Remark 2.6. If S x is a full subcrystal of S 2 , then we have 

B 2 ^B 1 @(B 2 \B l ). 

Let us give two examples of crystals. 

Example 2.7 ([4]). Let (L, S) be a crystal basis of M G C int . Then, S has a 
crystal structure, where the maps £j, (2 G /) are given by 



max {A; > 0; e\b ^ 0} for i G J re , 
for i G I im , 

max I A; > ; ffb ^ } for i G J rc , 

wti(6) for i G J im , 

(This definition is different from the one given in [4].) Such a crystal S has 
the following properties: 



Si(b) 
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(a) £i(b), tpi(b) > for any b G B and % G /, 

(b) if % G I im and wt;(&) = 0, then g;6 = /;& = 0, 

(c) if % G / and </?;(&) > 0, then fib ^ 0. 

Let ^(A) be the irreducible highest weight ^(j^-module with highest weight 
A G P + . Let us recall that V(\) has a crystal basis (L(\), B(\)). Hence -B(A) 
has a crystal structure. 

Example 2.8 ([4]). Fix i G I. For any w G there exist unique v,w & 

U~(q) such that 

fCf — K~ 1 w 



em — tie; = 



We define the endomorphism e[: U (q) — > [/ (g) by e^(-u) = u>. Then every 
u G t/~(g) has a unique i-string decomposition 



u = 

k>0 



fi^Uk, where e-Wfc = for all /c > 0, 



and the Kashiwara operators e^, /j {i G /) are defined by 

hu = fT~ 1)u k, fcu = fi k+l) u k . 

k>l k>0 

Let L(oo) be the A -submodule of U~(q) generated by 

{/ il ---/i r l;r>0,i fc e/}, 

and 

B(oo) = {/ tl -/a + 5^(oo) ; r > 0, i fc G / } \ {0} C L(oo)/gL(oo), 

where 1 is the multiplicative identity in U~(q). Then B(oo) becomes a crystal 
with the maps wt, e^, fi, Ei, (pi (i G /), where 

wt(6) = -(a^ H h ajj for b = f h ■ ■ ■ f ir l + qL(oo), 

f max {A; > 0; e\b ^ } for i £ I IC , 
10 foriG/ 1111 , 

¥> i (6)=e i (6)+wt i (6) (« G /). 

We have /jfr G £?(oo) for any i G / and b G B(oo). 
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The crystals B(X) and B(oo) are closely related as seen in the following 
proposition. 

Proposition 2.9 ([4]). For every A G P + , there exists a map B(X) — > 
B(oo) such that 

(i) it\ is injective, 

(ii) 7c x (u x ) = 1, 

(iii) 7T\ o = /jO 7r A (6) /or any « £ I and b E B(X) such that f^b ^ 0, 

(iv) ii\ o ei(b) = e~i o 7Ta(o) /or all i E I and b E -B(A). 

(v) wt(7r A (o)) = wt(6) — A, £,(^(6)) = Si(b) for any b G B(\) and i El. 



We define the tensor product of a pair of crystals as follows: for two crystals 
Bi and B 2 , their tensor product B x ® B 2 is {bi ® o 2 ; 6i G B 1: b 2 E B 2 } with 
the following crystal structure. The maps wt, £j, <fi are given by 



Proof. See Propositions 7.12, 7.13, 7.23, 7.34 in [4]. 



□ 



wt(6<8)6') 
£i(6® 6') 
<Pi(b®bf) 



wt(6) + wt(o'), 
max(e i (6),e i (6') -wt^fo)), 
max(v?j(6) + wt^fc'), <#(&'))■ 



For i E I, we define 




For i E P e } we define 




e;o®o' if > £j(6'), 
fc^e^' if <pi(b) < Ei(V), 



and, for i E P m , we define 




eib ® 6' if > £j(6') - a^, 
if £;(&') < ^(6) < e l (b') - a. 

b®hb' i£(pi(b)<ei(bf). 
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(This tensor product rule is different from the one given in [4]. But when 
B 1 = B(\) and B 2 = B{ji) for A,/iG P + , the two rules coincide.) 

Lemma 2.10. By the definition above, B x <g> B 2 is a crystal. 

Proof. The properties (i), (ii), (iii), (vii) are clear. 

Suppose fi(b®V) = &i<g>&i 7^ for i E 7 im . If ^(6) > £*(&'), then 6i = fib ^ 
and = 6'. In this case, we have <fi(bi) = <fi(fib) = (pi(b) — an > Si{b') — an = 
Siipi) — an. Hence we obtain ti{b\ <E> b[) = e^bi ® b[ = b <g> b'. Also we have 
£i (6i) = £,(6) > £*(&') - wti(6) > £*(&') - wt^fc). Hence ® &')) = 

£i(6i) = e i (&<8>& / ). 

If <^i(6) < £i{b'), then b\ — b and 6^ = 7^ 0. In this case, we have 
Piibi) = (fi(b) < €i(b') = £i(b[). Hence we obtain e^&i®^) = bi<g>eib[ = b®b' . 
Also we have £;(&) < Si(b') - wtj(&) = £»(/,£/) - wtj(fe). Hence £j(/i(& <g> 6')) = 
£,(&') -wti(6) = e i (&<g>&'). 

Therefore (vi)(b) and the half of (iv) are proved. Now (v)(b) follows easily 
from the property (iii). The rest may be proved similarly. □ 

Remark that, for a crystal basis (Li,Bi) of Mj e Omt — 1,2), (Li,B\) ® 
(L 2 , -B 2 ) := (Lx ®a ^2, #i <8> -B 2 ) is a crystal basis of M x <g> M 2 , and the crystal 
structure on B 1 ® _B 2 coincides with the tensor product of the crystals B 1 and 
5 2 . 

It is also easy to check the following associativity law for the tensor product, 
and the category of crystals has a structure of a tensor category (see e.g. [9]). 

Lemma 2.11. For three crystals, B u [y = 1,2,3), the map (bi <g) b 2 ) <8> 63 1— > 

61 <8> (&2 <E> 63) gives an isomorphism of crystals: 

$ : (B 1 <g> £ 2 ) <g> 5 3 ^ Bi <g> (S 2 <g> S 3 ). 

Proof. We shall only show here that <&(ej((&i (8) 6 2 ) <g) 63)) = ei(b\ ® (62 <8> 63)) 
for i e J im , leaving the proof of the rest to the reader. 
Case 1: ^(61 <g> & 2 ) > £;(& 3 ) - a u . 

In this case, we have ej((&i ® & 2 ) ® ^3) — (&i(bi <8> & 2 )) ® 63. 

If (fi(bi) > Ei(b 2 ) - an, then e,((&i (g) 6 2 ) <g) 63) = (e^i ® & 2 ) <g) 63. Since 
(fii(bi) > Ei(b 2 ), we have ® ^2) = <fi(bi) + wtj(& 2 ). Hence we obtain 

<^i(6i) > £j(& 3 ) - wtj(6 2 ) - an. Since > ^(M - an, we obtain </?j(&i) > 

£i(b 2 <S> 63) - Ojj, which implies gj(&i ® (b 2 ® 63)) = <g> (& 2 <S> 63)- 
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If £i{b2) < (pi(bi) < £4(62) — an, we will show <g> {b 2 <8> 63)) = 0. Since 
< Vi(bi), we have + wt i (6 2 ) = <fi(bi <S> b 2 ) > £1(63) - Since 

£i(6 3 ) - ttjj - wtj(6 2 ) < <Pi(h) < £j(6 2 ) - Ojj, we have £j(6 3 ) - wt i (6 2 ) < £1(^2), 
which implies Si(b 2 ® 63) = £j(fe 2 ). Now we have £j(6 2 ® 63) < < £j(6 2 (8) 

63) — Oii- Therefore we get the desired result. 

If (fii(bi) < £i(6 2 ), it suffices to show that e;(&i <8> (6 2 <8> 63)) = bi <g) (eib 2 ®6 3 ). 
In this case, we have <^j(&i <8> 62) — Pifa)- Hence by our assumption, we obtain 



In particular, £j(6 2 <E> 63) = £1(^2) > which yields ej(&i ® (62 <8> & 3 )) = 

61 ® ej(&2 <8> ^3)- By (2.1), we get what we wanted. 
Case 2: e^&g) < ^(61 <g> b 2 ) < £j(& 3 ) - a«- 

We will show (61 ® (b 2 ® 63)) = 0. By our assumption, we have 
(2.2) fiih) + wtj(6 2 ) < £1(63) - an and </?;(fc 2 ) < £1(63) - a>u- 

If v?i(6 2 ) < £1(63), we will show ipi(bi) + an < Ei(b 2 <g> b 3 ) < ipi(bi). Since 
£i{b 2 ® 63) = £1(^3) - wtj(fo 2 ), we must show tfi(bi) + an < £j(6 3 ) - wt;(& 2 ) < 
By (2.2), it suffices to show the second inequality. Since ipi(b 2 ) < 
£4(^3) < V^^i ® b 2 ), we have <8> b 2 ) = (pi(bi) + wtj(6 2 ). Hence we obtain 
(fiiih) > £i(6 3 ) - wti(6 2 )- 

If £i(6 3 ) < (fii(b 2 ), by the first inequality of (2.2), we know (pi(bi) < Si{b 2 <S> 
63) - an. Hence gj(&i <g> (b 2 ® 6 3 )) = or e^fei <g> (6 2 <S> 63)) = h <g) ei(b 2 <g> 63). 
By our assumption and the second inequality of (2.2), the latter is also 0. 

Case 3: <^(&i ® & 2 ) < £i(h)- 

In this case, we have ((61 ® 6 2 ) <g> 63) = (61 ® 6 2 ) <8> ej&3. Hence it is enough 
to show tpi(pi) < £j(6 2 ® 63) and <Pi(b 2 ) < £1(63). By the definition of </?j, we 
have (a) + wtj(6 2 ) < £,(63) and (b) (fii(b 2 ) < Ei(b 3 ). Hence we have 

^iibi) < £1(63) — wti(6 2 ) < £i(^2®^3), in which the first inequality follows from 



Remark 2.12. The category of crystals B such that 

Ei(b) = 0, ipi(b) = wti(6) > for any i G 7 im and b £ B 

is closed under tensor product. Note that B(oo) and B(\) (A G P + ) belong 
to this category. 



(2.1) 



<Pi(b 2 ) > £i(6 3 ) - Oii. 



(a). 



□ 
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Example 2.13. For A G P, let T A = {t x } and define 

wt(£ A ) = A, 6it x = M\ = for all i G I, 
£i(t\) = ( Pi(t\) = — oo for all i E I. 

Then T A is a crystal. We have T A (g>T M ~ T\ +tl . Note that T is a unit object of 
the tensor category of crystals (see e.g. [9]). Using this crystal, Proposition 2.9 
can be translated into following the statement: 

(2.3) for every A G P + , there exists an embedding 7r A : B(X) — > B(oo) £g>T A . 

Example 2.14. For each i e I, let B { = {&,(— n) ; n > 0}. Then B,i is a 
crystal with the maps defined by 

wt bi(—n) = —ncti, 

eibi(-n) = bi(-n + 1), fibi(-n) = bi(-n - 1), 

ejbi(-n) = fjbi(-n) =0 if j ^ i, 

£i(bi{-n)) = n, tfi(bi(-n)) = -n if % G J re , 

£j(6j(-n)) = 0, </?j(6j(-n)) = wt^&^-n)) = -nan if « e I im , 

e J -(6 i (-n)) = ¥>j(6i(-n)) = -oo if j 7^ i. 

Here, we understand 6j(— n) = for n < 0. The crystal B, L is called an 
elementary crystal. 

Example 2.15. For A,/i G P + , the tensor product -B(A) ® -B(/i) is a crystal 
associated with V(A) <E> V(/i). There exists a unique strict embedding: 

$ A , M : £?(A + /i) >B(\)®B(fj,), 

which sends w A+At to u\®u^. 

Example 2.16. Let C = {c} be the crystal with wt(c) = and £j(c) = <£>i(c) = 
0, fiC = CiC = for any i £ I. Then C is isomorphic to -B(O). For a crystal S, 
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b G B and i G /, we have 



wt(6(g>c) = wt(6), 
£j(6®c) = max(ej(6), — wtj 6), 
(fi{b® c) = max(y?j (6) , 0) , 

{ei& <g> c if <fi(b) > and i G J rc , 
ei6 ® c if <pi(b) + an > and i G J im , 
otherwise, 

. J /i&®c if ^(6) >0, 
fi[b®c) = < 

I otherwise. 

In general, 5 <g> C is not isomorphic to £?. 

Example 2.17. Let i = (ii,i 2 ,...) be an infinite sequence in / such that 
every i e I appears infinitely many times in i. For k G Z>o, set B(k) = 
B ik ® • • • <g) 5^. For fci < &2, let V^.fci : —* B(k 2 ) be the map b i— > 

^jfc 2 (0) ® • • • ® &i fcl+ i(0) ® Then {.B(A;)}fc>i is an inductive system. We shall 
consider the (set-theoretical) inductive limit of B(k): 

B(i) = {■ ■ • <g> 6 ifc (-a:fc) <g> • • • <8> M-^i) 

G • • • (8) ® • • • <8) ; Xk G Z> , and Xk = for fc > 0}. 

Let -B(^) - ► be the canonical injective map. The maps ipk 2 M are not 
crystal morphisms, but they have the following properties: 

(i) wt is preserved by 

(ii) for i G /, k G Z >0 and 6 G -£>(&), the sequences {ipk'i^ii^k'^ib))}^^, 
{ipk'(fi(ipk' ,k( b ))}k>>k and {ei(^fe',fc(&))}fc'>fc, {<Pi(ipk',k(b))}k'>k are station- 
ary, 

Therefore, the inductive limit B(i) has a crystal structure. This is explicitly 
given as follows. Let b — • ■ • <g> b ik (— Xk) <8> • • • <S> &u(— £i) G B(i). Then we have 

wt ( & ) = -J^ 3 *^. 

k 
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For i G I re , we have 

Ei(b) = max|a; fc + y^(/ij, a k )xi ; 1 < k, i = 

2>fc 

(6) = max|-a; fe - ^ (/ij, aij)xj ; 1 < k, i = 



13 



tp. 



KKk 



and, for i E J im , we have 

£j(6) = and — w tj(&)- 

For i <E I re , we have 

•••®&i„ e (- a:; ne + 1 )« ) --- ( H)^i(-^i) if ^0) >0, 

if £;(&)<(), 

fib = b inf (-x nf - 1) <g> • • • <g> fr^-xi), 

where n e (resp. n/) is the largest (resp. smallest) k > 1 such that ik — i and 
Xfe + J2i>k(hi' a k) x i — e iip). Note that such an n e exists if £j(6) > 0. 
When i e J im , let n/ be the smallest such that 



and ^2{h i ,a il )xi = 0. 



Then we have 



and 



e,;6 = < 



fb = • • • <8> 6 in/ (-x n/ - 1) <8) • • • <8> (-xi) 



• • • ® &i n/ + 1) <S> • • • <8> (-xi) 

if x n/ > and J2k<i<n f ( h ^ a n) x i < a u for any 
k such that 1 < k < nf and i& = i, 

otherwise. 



3. Crystal Embedding Theorem 



In this section, we will prove one of the main results of this paper, the crystal 
embedding theorem for quantum generalized Kac-Moody algebras. 
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Theorem 3.1. For alii E /, there exists a unique strict embedding 

.6(00) -> £(00) <g> Sj, 

called the crystal embedding. 

The map sends 1 to 1 <8> 6^(0), because there is a unique vector of weight 
in 5(00) <g> Bi. 

Proof. Let b = f h ■ ■ ■ f ir l E B(oo). Take fj, > in P + such that b E Im^), 
where n^: B(/i) — > B(oo) is the map given in Proposition 2.9. Hence b^ : = 
/n ■ • • firUf, E B(fi) satisfies 71^ = 6. 

Set / = and set A = fi — ZAj E P + . Then A(/ij) = and there is 

a unique strict embedding $a,;Ai : -^(aO ~~ * -^(^) ® B(lAj), which sends to 

<S> MiAi (see Example 2.15). We claim that 

^ 3 -q $AMi(M = &/ ® f? u l^i for some & ' and n e z >o, 

moreover 7T\(b ; ) <8> bi(—n) does not depend on the choice of /i ^> 0. 

Then we define ^(6) = tt a (6') ® h(-n). 

We show (3.1) by the induction on r. If r = 0, our assertion is obvious. 
Assume that our assertion is true for r — 1 and let bi = f\ 2 - ■ ■ fi r u^. By the 
induction hypothesis, we have 






we have 



fiAK®f> lAi ) = f n b> 1 ®f>iA l - 



ABSTRACT CRYSTALS FOR GENERALIZED KAC-MOODY ALGEBRAS 15 

On the other hand we have f^ijxib^) ® b^—m)) = fi^xib^) ® m), which 
proves our claim (3.2). 

It is straightforward to verify that : B(oo) — > B(oo)®Bi is a strict crystal 
embedding. The uniqueness of ^ is obvious since B(oo) (g) Bi has a unique 
vector with weight 0. □ 

The crystal embedding theorem yields a procedure to determine the struc- 
ture of the crystal B(oo) in terms of elementary crystals. Take an infinite 
sequence i = (ii,i2, ■ ■ ■ ) in I such that every i G / appears infinitely many 
times. Such a sequence always exists since / is countable. For each N > 1, 
taking the composition of crystal embeddings repeatedly, we obtain a strict 
crystal embedding 

q,(N) ._ <g, id <g> . . . <g> id) o • • • o (V i2 <g> id) o 1^ : 
(3.3) B(oo) ^ B(oo) <g> B h ^ B(oo) <g> B h <g> B h ^ 

■ ■ ■ B(oo) ® B itf ® ■ ■ ■ ® B tl . 
It is easily seen that, for any b <E B, there exists N > such that 
¥ N) (b) = 1 <g) 6 ijv (-Xiv) <g> • • • (8) M-ar) 

for some xi, . . . ,Xn G Z> . Set rc^ = for k > N. Then for any k > N, 
we have ¥ k \b) = 1 ® b ik {—Xk) <S> • • • <8> &w(— Hence, associating • • • <g) 
^at+i(0) ® bi N (—XN) <S> • ■ • <S> b^—Xi) to 6, we obtain a map B(oo) — > S(i) (see 
Example 2.17). We can easily see that it is a crystal morphism, and we obtain 
the following result. 

Proposition 3.2. B(oo) is strictly embedded in the crystal B(i) introduced in 
Example 2.17. 

Hence B(oo) is isomorphic to the connected component of B(i) containing 
6(i,0) :=••• (8)6^(0) (8)6^(0). 

Example 3.3. Let / = {1,2} and consider the quantum generalized Kac- 
Moody algebra U q (g) associated with a rank 2 Borcherds-Cartan matrix 



A — ( (for some a, b G Z >0 and c G 2Z> . 
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Take an infinite sequence i = (1, 2, 1, 2, ... ) and let B be the set of elements 
of the form 

b(i, x) := • • • <g> b 2 (-x 2k ) ® b 1 (-x 2 k-i) <S> • ■ ■ <S> b 2 (-x 2 ) <E> bi(-xi) G B(i) 
satisfying the following conditions: 

(i) ax 2k — x 2k+ i > for all k > 1, 

(ii) for all k > 2 such that x 2k > 0, we have x 2k -i > and arr 2 fc — x 2k +i > 0. 
It is shown in [11] that B is the connected component of B(i) containing 
6(i, 0) := • • • <g> 62(0) <g> 6i(0) <g> 6 2 (0) <S> 6i(0). Therefore, 5 is isomorphic to the 
crystal B(oo). 

Example 3.4. Let / = {(?,£) ! « £ Z>_ 1? 1 < t < c(i) }, where c(i) is the i-th 
coefficient of the elliptic modular function 

00 

j(q) - 744 = q- 1 + 196884g + 21493760g 2 + • • • = ^ c(i)g*. 

i=-l 

Consider the Borcherds-Cartan matrix A = (ct>(i,t),(j,s))(i,t),(j,s)ei whose entries 
are given by a>(i,t),(j,s) — — (i + j)- The associated generalized Kac- Moody 
algebra g is called the Monster Lie algebra, and it played a crucial role in 
Borcherds' proof of the Moonshine conjecture [2]. More precisely, Borcherds 
derived the twisted denominator identity for the Monster Lie algebra with the 
action of the Monster, from which the replication formulae for the Thompson 
series follow. 

In this paper, we deal with the corresponding quantum group U q (g) which 
we call the quantum Monster algebra. Take the infinite sequence 

i = m)T=i = (("1, 1), (1, 1), . . . , (1, c(l)); (-1, 1), (1, 1), ... , (1, c(l)), 

(2, 1), ... , (2, c(2)); (-1, 1), (1,1),..., (1, c(l)), (2, 1), . . . , 
(2,c(2)),(3,l),...,(3,c(3));(-l,l),...). 
Note that (—1, 1) appears at the 6(n)-th position for n > 0, where 
b{n) = nc(l) + (n- l)c(2) H h c(n) +n + l. 

For k G Z >0 , we denote by k^ the largest integer I < k such that i(Z) = i(k). 
If such an / does not exist, then set k^ = 0. Let B be the set of elements 

b(i, x) = • • • <g> 6i( fc )(-x fc ) ® • • • ® 6i(i)(-xi) G 
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satisfying the following conditions: 

(i) x b{1) = 0, 

(ii) for all n > 1, we have 

~ {h{-i,i),ot i (i))x l >x b ( :n+1 ), 

b(n)<l<b(n+l) 

(iii) if i(jfe) ^ (-1, 1), x k > and fcH > 0, then 

^2 (hi(k),an(i))xi <0. 

k(-)<Kk 

In addition, if xi = for all < I < k such that i(/) 7^ (—1, 1), then 
we have 

~ (^(-1,1)' "iW)^ > ^6(1+1)' 

ft(n)<Z<6(n+l) 

where n is a unique integer such that k^ < b(n) < k. 

Then B is the conncected component of B{\) containing b(i, 0) = • • -<8>&i(2)(0)(E> 
^i(i) (0) (see [11]). Therefore, B is isomorphic to the crystal B{po). 



4. Characterization of B(oo) and B(\) 

As an application of the crystal embedding theorem, we will give a charac- 
terization of the crystals B(po) and B(X). 

Theorem 4.1. Let B be a crystal. Suppose that B satisfies the following 
conditions: 

(i) wt(B) c -Q + , 

(ii) there exists an element bo G B such that wt(&o) = 0, 

(iii) for any b e B such that b 7^ b , there exists some i E I such that efc 7^ 0, 

(iv) for all i, there exists a strict embedding B — > B ® Bi. 

Then there is a crystal isomorphism 

B^B(oo), 



which sends bo to 1. 
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Proof. Note that 60 is a unique element of weight in B. Indeed, if b 7^ 60 
has weight 0, then taking i E I such that efi E B, the weight of Cib does not 
belong to —Q+, which is a contradiction. 

Note also that efto = for any % E I. Indeed, otherwise, wt(e;& ) € ~Q+- 

Since B <g> Bi has a unique vector of weight 0, we have ^i(b ) = ^0 ® h(0). 

Take an infinite sequence i = 12, ■ ■ ■ ) in J such that every i E I appears 
infinitely many times. Similarly to the case of -B(oo), we obtain the strict 
crystal embeddings 

q?( N ) ■= (q? iN ® id ® • • • <g> id) o • • • o (* i2 ® id) o ^f h : 
(4.1) B(oo) ^ B(oo) <g> £ ix <^-> 5(00) <g> fi i2 <g> B h ^ 

B(oo)®B iN <g> ••■®B il . 

We can easily see that for any b E B, there exists N ^ such that 

= b <g> 6 ijv (-Xiv) <g> • • • (8) M-^i) 

for some x-l,...,xn E Z> . Hence we get a strict crystal embedding B <^-> £?(i) 
given by 

& i-> • • • (8) &ijv +1 (0) <g> b iN (-x N ) <g> • • • <g> fti^-xi). 

Since this embedding sends b to 

6(i, 0) := • • • <g> & iJV+1 (0) <g> & ijv (0) <g> • • • <g> 6^(0), 

B is isomorphic to the the connected component of B(i) containing b(i, 0). 
The theorem then follows from the fact that B(oo) is also isomorphic to the 
smallest full subcrystal of B(i) containing &(i, 0). □ 

For A E P + , the crystal B(X) is embedded in _B(oo) <g> T A . 

Theorem 4.2. Let A E P + be a dominant integral weight. Then B(\) is 
isomorphic to the connected component of B (00) ®T\®C containing l®t\®c. 
Here C is the crystal introduced in Example 2.16. 

Proof. Note that the embedding 1: B(\) — > B(oo) ® T\ commutes with e^. 
Let us remark that for b E B(X), fi(b) = if and only if <£i(b) < 0. Hence, 
1 induces a strict embedding -B(A) — > -B(oo) ®T\®C. Hence the assertion 
follows. □ 
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Example 4.3. Let U q (g) be the quantum generalized Kac-Moody algebra 
associated with the rank 2 Borcherds-Cartan matrix given in Example 3.3. 
We shall use the notations there. Let A G P + . Then B(\) is isomorphic to the 
connected component B x of B{\) ®T\® C containing b(i, 0) (g> t\ <g> c. It was 
shown in [12] that B x is the set of elements of the form 

6(i,x) ®t\®c:= ■ ■ -® b 2 (-x 2k ) <8> b 1 (-x 2 k-i) <S> • ■ ■<g>b 2 (-x 2 )<g>b 1 (-x 1 )<g>t\<g>c 

satisfying the conditions (i) and (ii) in Example 3.3 and two additional condi- 
tions: 

(a) < x 1 < {hi, A), 

(b) if x 2 > and (h 2 , A) = 0, then x 1 > 0. 

Example 4.4. Let U q (g) be the quantum Monster algebra in Example 3.4, 
and let B(X) be the irreducible highest weight crystal with A G P + . Using the 
notations in Example 3.4, it was shown in [12] that the connected component 
of B(\)®T X ®C containing 6(i, 0) <g> t x <8> c = • • • <g> b m (0) ® ■ ■ ■ ® (0) ® t x ® c 
is the set B x consisting of elements of the form 

6(i,x) <S> t x <S> c = • • • <g) ® • • • (8) ®t A <8> c 

satisfying the conditions (i)-(iii) in Example 3.4 and two additional conditions: 

(a) < xi < A), 

(b) if 7^ (—1, 1), A) = 0, Xk > and = 0, then there exists I 
such that 1 < I < k, (/ii(fc), Q!i(j)) < and X; > 0. 

Hence by Theorem 4.2, we conclude that B x is isomorphic to the crystal 
B(X). 
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